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(54) INFORMATION MULTIPLEXING METHOD, INFORMATION EXTRACTING METHOD AND 
DEVICE THEREFOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To enable multiplexed 
information to stand compressing processing or the like 
by finely dividing an image into block images, performing 
down sampling, converting its frequency, changing a 
frequency components, inversely converting the 
frequency, performing up sampling and thereby 
reconstituting the image. 

SOLUTION: An image decomposing processing part 5 
decomposes a source image 2 into block images and a 
down sampler 6 demultiplexes information into a down 
sample image and a differential pixel value 14. A 
frequency converting processing part 7 outputs a down 
sample frequency component matrix, and an information 
multiplexing processing part 8 inputs an information 
embedding parameter 3 and outputs an information 
multiplexed down sample frequency component matrix. 
An inverse frequency converting processing part 9 
converts this matrix to an information multiplexed down 
sample image and an sampler 10 expands this image, 

interpolates it while using the differential pixel value 14 and outputs the information multiplexed 
block image. An image reconstituting processing part 1 1 links these images and outputs an 
information multiplexed image 4. 
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*#§f5¥ 11-41573 



[tfifcJSl] Tv$;Wffl«WI=»Ja>i""J1i$B££a<b-f 
JUL. S«SSfi)c$fi-3T^^fiit^<D 

fv$ ;US«£» * C i: * i: t *flM8£a<b7j s*. 
2 ] ^ satsroiw ?8£a<b75&i-*5^ 

■c. jssfc»j£#©s^b«£*co?p?*iii«©xr/ k 
p e— iz»6 c xn it * -a- * c t % nm t r « is a ^aib 

<b77ssi::i3i*-c, #a<b-r -ssi««*ts y iriEft-sHb-t 

* c t Ztt&t? Sffiffi^SlbTJiS. 
[»jR3E 5 ] 1S3R1S 1 7iS 4 iearo«?R*a*b*S5i= 

w»a6] si3R«iiE«©««*m<b^ati=j:«ifi 

m&mit&frO? 5? 5( ;uiB«fr 6 »J roffltiia £ ft fflf £ 
2ri£l-fcix-t\ ®«£:?P<y$iHftl=«*HbU «-"^P 

73^lCfc^T. !S3R]l2 073&l-«fcyit?8#*<bL.7=7 ; 
^^^uBiSOSifita^roM^&lfiatttll-r-SISI^, fit 
OtttSTItL. «yf*lt6*t*:1IWB**«E , r*wi:e 

[»*«9] if^3S6 33«fci;is*«7iB®coifattai 

*yflsj*#;hfc-r-:>$uulStt<D«£, fiT-tefflXS*-*© 

^p»/^@i«(DHa5ffla)i> hot;— i=*ei:-cx<b$-t* 

ffiTj&dfcl^T. »*«4|c«fe4ft«$*lfc-ri?^^HS 
•*&tttt**ifcflra*«yWiEr4cfci::*y. £<b 

*< & -5 ®£fr 6 wait ta * sim t -r -5 c t £ t#<a t r * 

[IS3JUS1 1] sS^6 7bMIS3R3Sl Oi2«UBlS$8« 



^&ttai**if=a»j«ai**<oaisiJtiia<©/\5>^ 

cn^m 2] oast. iHai-^aibLfcomtis 
®$sacD^p-v^i=»s]-r-5¥ei:. ^p-y>is«s 

»£&-T53M5fc, ^mib(D^7>^l-«£-3-C. y-7> 

-9->^;us;-RafiE»tr?'j(»ssRaj««-fii*^ML. nut 
mzzmit-t z^tstt. timzmitmn-w^-v-^yfr 

&§>w.it LfciaataiaT a c t zftmt t stt ?g£a 
[fg#jsi 3] ■mfg^mib^ojinai:. ra#s»ai<z> 
p^-j7i~«-fij-r-5)#e;i:. ^P!y^li«^y'^7>■y•>^ , 
®<t. it^att3<D/^j«^i-«!-3-c. •sf7>-y>^^ 

^«Ui-r4#Si:$m«iL. ^«<b$*ifcSI«l=^<b*« 
^a<b$*tfcIiJ1tai&IEL<^ffi4c:i:$ 

[O O O 1 ] 

t*i^Lrsijroita*fiia^aib-r-sssi=. xrsitotom 
i-sa**t'5;^«fc5ir'm#*m<b$fi--573^ cmai 

S(c^M1b**tfc1S#fi*aait-475a33«l:o:^*T.&a5^ 

[O O O 2] 

i d t*^itf8=i vxi/'vicaesi^^mib-r 4 c t iz 

[0 0 0 3] LfrL?S*<e». tt*(»ei«T?l±. »Bi«o> 

hro^jgi-«fcy. ramt*a^b^*^rt^s1s^BJ!)^s. 

[O 0 0 4] 

[feB^^)sgiL«t5i:-r«)SS] *^w<7>awii, -tie 
t£3RroAralc»l^:^F^'5:t^#*a<bftffiA<^a^Tt^-i > 
p>ga-efe-5. tsfg^^aibLfcii«<J5agsisjjts-fro 
-3, fro. ffjgsas^ii^mfflia^t^a^if^frw 
$f,i^si-i§Sttaj$prfigi:-ri.fflia73^33 



(3) 
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[0 0 0 5] 

[0 0 0 6] *fc % ±iE<Bcfc5#l-LTlf?B 

jf-5>*>^uu jB»aiE»*fftv 

[0 0 0 7] *«91-Ctt. »««£*Lfclffl«l::»L 
MMb -tttt^fifc?* ««E«:St^M?P7J 

[0 0 0 8] **M**ft«*K^XxAftif|rffl^* 

a>flRfc£afc««a>S«*<B#— 1-^7 
TiNi>ij«m$saffi^ct^s : F^b(D^gcositi3<tN<fc 

X**&LflM*aibefTtt3CJ:*b» il«^<B^» 

[0 0 0 9] 

■ itKwtft. »toi=w«^o)««*m<baai=oL^ 

ta^4. 011*. **WIZJ:*— S6«l«fl>««^a^b 
SK1 OAtii^li^cOfitBSia-Cfc^o rafS£M<bS^l 

«>ii^/<7>* 3 SA^ii: It, 1S«^mib»^H«4 
[001 o] H 21*. ffi$S£M<bgMi <&-§iS£«<&£ 

{mmmh**lti**. *«ai*a4bsai i*. 
it«^m<b©a^ a t iaas*as»fflaa 9^7^^ 

[001 1 ] <UStt*?*&3I$& 5 > B 3 (*!l£l#ft?*&3l 



^5 0S^:|ljT*fe^o HJ«5r«fflaSiJ 5 1*. RIB* 2 0 
«t*i^4xO)7U— A* NxM-9--fX(D^a-;*ia«i 2 

[00 1 2] (^>^^76> d4l**0>-^>^ 
7 6Ml(0af;@-C*-i)o $f^>+H/^6l*. NX 

{S£tttbLT. n xmit-f Xi::y^>-tf>:7;uu CO 

<fc : 3ICn = N/2, m = M/2lC"T^C:i:(Cct:y. 

i 3tm-ftmmmi 4i=«**5rtiu *^>-*>:/;u 
n«i 3i*«aa*affla«7^ s^ixni 41*7 
vzfv-^y? 1 o^a*. -cr% a^isxffli 4<t 

I*. A*^a^*B«1 2tnxm^X0^>1f> 
^;H1«1 3£NxM1*^X(::ffi*LtclI«£<&NxM 

[0013] <R3tftXftffi3iff 7)115 l*JS£ftXft 

tea^7 0)m^:B-e&i)o HsKftKa&sfflm*. nx 

nvfr-f X<D^^l/"9->^;UB«1 3*nxmHiHBt» 
[0014] <1f IS£S{b*&3lSi 8 > |6lt m^^m 

*b»38H8<D«rtH-Cfc*. ««*aftffiaflJ8li. is 

T. Z(D«**aft«L31«8a>»flF*»a-r4. 

[001 5 ] ««ia*/<7> * 3 l*A*/<7 > * 
&J1S51 7^. yf>>-9->^;uH»ftrt»fr5»Jl 5 !*J^ 

[001 e] a*>^7 > * ftm&m& i 7 1*. nfss;* 

20. n««2 1 i=#»-r*. «a»jiE»a^b*Bi 9 
ttHaaflt»jEEaaffli 8^. aa<»*o»fi2 oi*a 

a^I32 2^. MIJ1S#82 1 8Mlli^7 7 7 2 3 
[OOI 7] &ft£fiM!l31»2 2 1*. aft0>*O8Jtt2O 

tf^ h««*a^b<Dtea 
aicax. a*2 4sstfu «aart»M«3i«i 
aicat&o cic-e. fSLft^AffiSffl 2 2 1*. n«a>-9--r 

[OOI 8] 7 7 2 31*. ®7lr^-fJ:5 

[0019] c:t\ H'JWIS/<^77 2 3Wa>i»*K^ 
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[0 0 2 0] 081*. JHXft«5)-XKffi9ffl 8<0«8S 

S«®agP2 7lcjgt»^i>. @SMSJS#B*M&SaB2 7 
I*. a*24|c*y. HiS§»fiE»fT5iJ/<'y772 6rtffl 

[O O 2 1 ] Jijfcaj£#3:MfliaS|Jl 8 1*. Jl;£8l/5£tt 

a««iass2 7-ea«**ifcfiE«'**^br*ci:i=«fc 
y. A**4xfci e» hhhmi2 stiwiMHb-r*. 



[O O 2 5] 



L 



C 5 



range 



jtfLT, Til (Ti4«-?ci?/£II«i::£S<b*:fc4tiNR 

roa (i old -cay. flt«ttaia«*Hi:»ai=j:y 

[0 0 2 2] felTI^ A73»li«2<0 i flB7l/- A 

rofv HH«*fiib«iai=oLxrafl:Mi=jftwr4. fc 
*=u satftfiE^a^bei 9 grange <t u &m.\t-t 

&BHf$S2 1 £b 0 bi • • • b k -l (^fi<b1t«CDt*-y 
: k, b js {O, 1 ) . O SS j ^ k- 1 ) tt 

[0023] @se«ffi»3EHaaap i s-ei*. sift&jg 
»a«*»«2 7i=*ya«?**tfc«a«t«#c i>u , } 

0>ffi£. JiLT<0*5l-^M-r-i>Ci:l=.«fcy. 1f<vhI"J 

[0 0 2 4] 
[»1 ] 



range 



1 



-J 



mod 2 



■j 



X range 



[»2] 



mod 2 



L- 



C: 



1>U> J 



range 



-j*r-^3s L iM 



range 



| C WJ x range 
L ranee -» 



range 



[0 0 2 6] 



[»3] 

I C i:"; J + -4-J 1 

L- range l> -* 1 range s 



mod 2 



range 



range 



X range 



[0027] t-tzL* ±ia©«i nm&3\zt$^T % 

[O O 2 8] 

[*1] 

L-J 



[0 0 2 9] it x £S2;t$:i>fi:*:cD&8L 

[0 0 3 0] 

W2] 
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[00 3 1 ] (*x VL±0)m'b<D&$k* x mod y I* x £ 

[0032] jattKj£»Ksaa«i sicfc^r^i e 

a^ay^maMlbAaMtT-r*. 
[00 3 3] (XJlXftKttAa«9> ■9ttXJIiKS 

[0034] <7?3f»>^9 1 0> 01 Ott7y^* 

oaASOSE&III-e&So 7*;?»>^7i o 

2 8 £ N xMit-f Xa)B«(ctt*AaL. *#Hi*fiin 

[0035] <mMMKAa* i i > b i i ami* 

ftj£A9fln i (7)«t^:Eir*fc^ 0 i!#W*j£AMSi i 

I*. A***lfc#««*»ft»^^P^^m2 9*0 

[0 0 3 6] iw«»m4bar^m^&a>fl(9«u 
asicoht&^s. mi 21*. *#gEiz«fc5-niS« 

£M3 0I*. W«»X1b9(^B*3 i fc1IWM»a/<^> 
$32 £A2i<>: Lt, U«3 1 rtlz:*a<b**tfcBI«« 

3 3^il±lLfflW-5 0 IWHtttiM^** 3 21*. «« 

*a<b*^m3 i «ff«LfcRfcttfflLfcni«*aib 

SIOSL f&(D«0^fi £ JflsftStA 047<b1I* 6 * * <D t? 

[0037] hi 3i*. «afttb^B3 otD-mnmo) 

±(*«rilia**L-Ct\-&. ^1t^tt£iiSS3 01*. Btt 
«3 6fc«««ttA3»3 7*6ft*. JUT. «-ASSP 

3 4-37 izoL^rj«*RK-r 

[00 3 8] <II«#«?*&3ISfl 3 4 > Ifll^ftAIS 3 

41*. flm*aib»*m3 1 ©^f^7u-A$ 

■ft* *^>-*>^3 5^&So SIft^fiffiI33 

4 i*««£a*bSSffla>ili«#SA3iS sirpctfc 

So 

[003 9] (^>^>?73 5) ®1 4(*^0>-9- 
^^asMKDtatST'fe^o ?^>t>^7 3 5 
I*. NxMt-fX(Dfll8JHb»^P*^Mi3 8S 
^^>i^>^;ULfcn xm^X(Dl« (««*afc» 

^^^>i^>^;Hj«) 3 9^L, g&a^&A*! 

m^0>^>Zf^3 51*. ita^mfcg 



[0040] <nxftK»a9i03 6> B3K9tx&A9 

$P3 6I* % n xm-9--<X0««*a<bar^^^>-9->^ 
;UI1#3 9£n xm/gfca^&L. n x ma>t§$S£M*b 

**y«»*>^jBa»*»ffw*ai*-r*. nun 
7 

[0041] <iifa«ajftisai3 7> @i3i*. imm 
d3^asgP3 7 0)a^tft^o isififfl£ii«as^3 71*. 
«aaui/<7>5r 3 2^BsR«kXttAaiffi3 6<oita^ 
a<b»^y ^ >-9->^;uH»afiE»ft5»J 4 o £ a* t 

L. JUT. CCDfif ?S#!tiJ*&3iai 

3 7©Bff«Bar*. 

[0042] ««att/<7>*3 2ttA*/<^>4i»* 
#fr*J4 Ottfcf? h««ttttA31»4 2^a6*t4. 

[0043] a*/<7^*»»«i«4 1 1*. itaaai 
/«j«>3 2tm, afta>*DJB»4 3i:«iaBtrt» 
««b«4 4*ai*r*. afto*D«ni4 3tta»fert 
«iS4 5^ «a»fiE»a^b«4 4i*ifv 

[OO 4 4] U£ltm4 5lt a»0)«[J^fi4 3 
IwJK*. M4 6^U e^h««ttaA31«4 2 

i=a*. ftfc. ttatt£/*A9tt4 5&flitt*x<bsit 

fflaatt£JS&9fi!2 21*. Hi:aa<DtD)flft£A4i£ 
[0 0 4 5] 01 61*. tfy h«aattiASS54 2<D« 

a<b»^y^>-9->^;uHa»fiE»fTW4ott % nata 
dt»fT5«/<v^7'4 7iz»»s*i*. a»4 6f*. m : ,& 

BA»»RMS4 8lzA:fci£*iSo CCT*. Jiftaj* 

EAmi 8iz«it«mikjK»a«Am2 7^ni: 

«as^J2 7 & jRaK«kfit»aKAm4 8ani:aK«A. 
aufct^. ncMBjS5)»«aiR-r«. 

[0 0 4 6] £9 M*«ttUAa*4 2l*. JI«ftA5> 

soMyarey h**ns-r*cticj:y. 1 t*v km 
tw$&4 9£#jaj-f *o flnuauAai** utooisa^ 
mitmfrw >-fr>^;uH»R/s#ff*] 4 o it t 
b (Ttt«a*afto>iBicft^p^^m(c^aft**t 

si mi»«*a*r*. nrattUABaBikt::# 
t\ *a<b**trt^4Mita(D4et/ hoaaiHaA^is 
t*L&i^*»»Aa«ifsifi-rci:-e. 
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[0 0 4 7] SLTiz. ttft»B1b9t*n«3 i^ifl 

■i©eyM»«(b llUl j6 lo, i} ) <om 

1 IC^S^*tfCL^ilHS^3 3$ b 0 bi • 
fc"B»a/K#MMb«4 4 grange fT^o 

[oo4 8] «5R«t«»a«aa»4 8ic*ya«?**t 

f:SM«»c ifU . jl=»L-C. 
[0 0 4 9] 
[ft4] 

b 1 C ifUr4 + _J_ Uod 2 

u i»u,j L range 2 J 

[0050] sfw-r*cfci=«ty. nMMStt*fT*9 
[oo5i] auj**Lfci hffl««4 9(*. niv« 

y. WMtMz^mmnfv ksrsu bum**** 
-r^o *fe\ *i tr* hffltts-r^si^ Bnmmt/Sft 

Bk-etwi-r*. 

[0052] ca>»ai«3isiK£^a««*m<b**$f 

[0 0 5 3] ia±©ffl31£*-^T<D^a?$ffi«(::*tL 
Tfr*t\ MmNHMihi«« *L<l*. ftMB 

n««3 3*ai*r*. 

[0 0 5 4] JU-t. *«W<D— SJfiO>»ffl*KMLfc 

[0 0 5 5] (1) ««*S<b • fflttiCOBlZffl^^rang 
el*. ?D?*B*«>1»«**T. «^l=*ftS*-Ct 

ttKLT. *<Dffil::*oTrange£iOE*"5tt£-Cfc 
«. 

[0 0 5 6] (2) £»bT4B««*KyiTjE»*<b 
[0057] (3) ft3rn^^H«l=M<b-r*trv h 
^ctA^r'fc^o B««<& 

^CO^M^bfiiSt^^T'ft^o 7^^HS«Sa 

oar • - a i-i £U -ta>««aai*ffiv »€>*tfc 



(m< i) fc-T*. v^HIWBiBW^ttta 
*nfcBW«a>«««SI** «0)*3lcW-»-C#*. 

[0 0 5 8] 
[»5] 

/\ $ y V&mmtf 0 (7)»^tt. 
S = 1 

S = 0 



[0 0 5 9] Z.0)jZ£t,tlZ % ftaUtfy 

itrn««*Wia-r*^ti=«fcy. *6i=««»tta>. 
»fli*««j:'r*. **u yrjE»*fc**ir 
t^**<D"cfc*t«. KyrjERrtB-caB*^ 

[0 0 6O] (4) Utoa)7L/- AIC^L-Clt^^m 

teflon s/*U"-f X^tL^ fflS*««WMs-r** 9 

[006 1] (5) fc&gJg(DBtP B WttT*a&£ftm 

u ««am«)»icBjatfc*cfcic*y. hm± 

[0 0 6 2] 

(1 ) ^^>^>^;uL/=iii«fw^-r^^m^bftiS$^T 

(2) «B^»bB*icffli^fcBi»*A«ttit*itf. Bum 
any bil*«"c#«si*. 

( 3 ) id «« * ^ m<b l fc^M^ 
»»tf#*T<b«*i*-r*cfci=*y. AM^ftje-c 

£fc^«fc5(^S«£mib£frfc?c£*<^^ fro. S 
jf$S (■*) 0>*fl:l=**BflHR (MfclttB) <7>&<b 

(4) YUV7t-77h*R 

*<7>ffia££mib^&-£*<Wf£T?fc£>o 

(5) KSL^t><f^SJgr-fc*ili. «^©?P*;*» 



(7) 
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(6) *7L/-Arti=ui«[«ft*fT<E-3r^*fc 

(7) Kyir3E»»effli^*ci:icj:y. ®«<be$b- 

[Eli] MnicACflHI^SftKCOfllttAttAM 

[04] B2(7>^:^>:/^CD^SCO&^BT*fe£o 

[®5] H2a>nxftXttA3SSO)«AB H eft«. 
[me] B2attff£X<bffias<0^B'?&£. 

[17] H6a>Bflt*y<^^7a>«l6B'eft4. 

[Be] B6a5it«^m^b5asa<D«B&««&^«i3i<D 

«:§:B-efc£o 
[B9] ^;«MlSHOS^0t't)5o 

[Bl 0] @2CD77^>^7MI^^tfe 

So 

[Bl 1] B2 0)ll«S«fiEffla)«ftB-e*4« 
[Bl 2] «ftMlzj:«1IMI4IUttB1MIAUABSa) a 
&BfcBT?fc£o 



W13] **B^fCcfc^maffliiiS^a)-||JSeilCD±ft 
[Bl 4] Bl 3<D*^>1*>:77<&ffi3a>«fiB'C& 

So 

[Bl 5] Bl 3CD-ttaa*^SS^«lfiEBr*feS 0 
[Bl 6] Bl 3 0)\£v h1K«4AttA3S(0«IS«A& 

tf«aaa)**B-cfc4« 
[Ma)m] 

1 jf$8£S<bgM 

2 fl«|ft (±flM) 

3 1MRSiMM<^>* 

4 IffttfrSfcSFMMI 

5 

6 

7 natKXttMs 

a ms8£mib*&ssj 

9 i£aiftftje«ffi3ifls 

l O 7vZfV>yv 
3 0 IWfgttttgS 

3 i flm»xft»^B« 

3 2 «««ai/^>* 

3 3 nnm 

3 4 mm»f»9kmt» 

35 v^is-y-^y^ 

3 6 n»ftXtt«30 
3 7 flffttan«BS 



[Bl ] 




(8) 



ttm* 1 1-4157 



12] 



II O] 



14 



¥ 



f~ 



t 



t 



M*w*iSHassii 



f 



10 



11 




[@3] 



i 



7u 



12 • ■ 



(9) 



ttm¥ 11-41573 



[63 4] 



N 



i 





I 






I 


















13 



Kt> S iX 5 mmo>*£4 XT' 707^L 



t 



N_- 15 



(10) 



ftm*- 11-41573 



[B6] 



15 



19 



18 



T 

ggggga^jbjg l- 1 25 21 



20 



23 



a* 



22 



i 



24 



[12 7] 



II 4] 




N 



M 




-38 



m 



39- 



I I 



35 



(11) 



ftKJsP 11-415 



[09] 



t 



-w 28 



[08] 



15 
1_ 



24 
1 



25 



l tr y h WW* 



T 

27 



26- 



Mill 


■ 






^ 




r 










■ 











































19 



1 

16 




T 

IS 



(12) 



ttmW- 11-41573 



II 1 ] 



29 



11 



[HI 2] 




(13) 



4#SH¥1 1-4 1 



1 3] 



31 



32 



34 



? 



— i 



35 
36 



37 



30 



wmn 



33 



II 5] 



32 



44 



42 



HI 



try h^flfitUtoSSS 



I 



46 



1 fcV h fflflHB 



49 



1 



50 



43 



45 



33 



37 



(14) 



ftmw- 11-41 



n e] 



40 

( 



46 

_L 



44 



47- 




1. 



1 If y h&JIt* 



T 

42 



•49 



